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A distributed synchronization method for a wireless fast packet communication system (100) is disclosed. The distributed 
synchronization method, according to the invention, provides for the combination of both voice and data in a single switch using 
a common packet structure. It allows for the dynamic synchronization of packets. This includes not only bandwidth within the 
voice or data areas of the frame, but also between the voice and data portions. 
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5 DISTRIBUTED SYNCHRONIZATION METHOD FOR A 

WIRELESS FAST PACKET COMMUNICATION SYSTEM 



10 

Technical Figld 

This invention pertains to voice/data packet switches and, more 
particularly, to a distributed synchronization method for a wireless fast 
1 5 packet communication system. 

Background pf the lpy$ntign 

20 Voice and data.switches are known in the prior art. Packet 

switching is also known, in the past, however, synchronization for the 
control of the devices sending and receiving information packets rn a 
voice/data packet switch has been a problem. This problem has been 
related to the problem of dynamically allocating the packet bandwidth 

25 between the various peripheral devices attached to the switch for voice 
information and data information. Another related factor has been the 
network interface architecture for the switch. The network interface 
architectures of past switches have used the same bus for both data and 
control. When coupled with the problem of dynamically allocating 

30 bandwidth on the bus, this network interface architecture has resulted in 
the switch having a low switching capacity and throughput. In PBX's, it is 
because all data is switched byte-by-byte. In data packet switches, it is a 
processor horsepower issue. These performance problems become 
even more significant in the context of modern fast packet protocols. It 
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would be desirable, therefore, to provide a voice/data packet switch with 
an improved architecture. 

Key to this packet switch architecture is a method for achieving 
synchronization of packets transmitted between the various nodes and 
user terminals. A failure to achieve this goal will likely result in instances 
of unacceptable reception coherence, usually caused by carrier 
frequency differentials, deviation control differences, phase differentials 
with respect to the modulation signal, and the like. 

Summary o f the Invonfr ^ 

It is an object of the present invention, therefore, to provide an 
architecture for a wireless fast packet communication system. It is a 
further object of the present invention to provide a method for achieving 
synchronization of packets transmitted between the various nodes and 
user terminals in such a system. 

Accordingly, a distributed synchronization method for a wireless 
fast packet communications system is disclosed: The distributed 
synchronization method, according to the invention, provides for the 
combination of both voice and data in a single switch using a common 
packet structure. It allows for the dynamic synchronization of packets 
This includes not only bandwidth within the voice or data areas of the 
frame, but also between the voice and data portions. 

Brief Description nf thg p m », irr 

Fig. 1 is a block diagram that shows a first embodiment of a 
wireless fast packet communication system, according to the invention 
Fig. 2 shows a frame for the first embodiment. 
Fig. 3 shows the voice/fixed data area within the frame 
Fig. 4 shows the packetized data area within the frame. 
Fig. 5 shows a typical network topology for the first embodiment 
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* ■ . • Fig. 6 shows a first synchronization timing diagram for the first 
embodiment. 

Fig, 7 shows a second synchronization timing diagram for the first 
embodiment. 

5 Table A shows the code for accomplishing the synchronization N 

method, according to the invention. 

Detailed Description of the Invention 

10. 

Fig. 1 is a block diagram that shows a first embodiment 100 of a 
wireless fast packet communication system, according to the invention. 
There is shown a node 1 03 and a user terminal (UT) 1 01 . It will be 
appreciated by those skilled in the art that a multiplicity of UTs may be 
1 5 used. However, for simplicity only one is shown in Fig. 1 . 

The following is a description of the node 103*s processing of the r 
voice signal from the PSTN 133 to the RF channel 1 1 1 : 

The voice input from the PSTN 1 33 is compressed and filtered by; 
the telephone interface 135, and forwarded to the A/D 137 for digitization. 
20 From there, it is placed into voice packets in the local memory 139 of the 
master processor 1 40 and forwarded by the master processor via the 
FIFO into the local memory 141 of the slave processor 143. There the 
slave processor gives the packet to the LAN co-processor 1 45 for 
serialization to the RF equipment 147, and the LAN co-processor 
25 converts it into a serial data stream 149. The RF equipment 147, 

comprising a receiver/transmitter/antenna combiner, creates an RF signal 
and feeds it to the RF antenna 151. 

The software contained within the LAN board and the software 
contained within the master processors in the computer systems perform 
30 all of the above and following functions. 

The following is a description of the UT 1 01 's processing of the 
voice signal from the RF channel 1 1 1 to the telephone 129: 

The UT 101 includes an RF antenna 105 connected to a 
receiver/transmitter/antenna combiner 107. Power and control of the RF 
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equipment is performed by wires 109. The RF equipment 107 receives a 

stream 1 13 to a LAN co-processor 115. Within the computer system a 
1^ and^ t C0ntains ttie LAN co-processor 1 1 5, slave processor 
117, and ts associated local memory 119) receives the data stream and 

;t;:t T ckets ,nto the locai memo » 1 19 - ^ 

processor 1 17. The slave processor then strips and forwards the voice 
packets usmg the FIFO 1 21 to the master processor's local memo^ 
for reconstruction into voice using software contained within the 

TheTet r ^ 

The telephone mterface 127 expands and filters the outgoing analog " 
vo.ce s,gna>, and presents it to the telephone 129. Additional local 

Zred^ te ' ePh0ne ISaCC0 ~^y 'a* data packing 
processed ,n common by the above system up to and including the 
master processor memory unit 123. and then the Master processor 

telephone mterface 127 and forwarded to the telephone 1 29. 

There will be a repetitive frame occurring periodically, which 
contains the bi-directional signalling and packet data necessary for the 
correct operation of the system. This frame 200 is shown in Fig 2 Whin 
T^ZI^T' th6re ^ 3 nUmb6r ° f ^ S ' 0tS ^ ^ allocated 

r o,ce,andare 

aTanv r a I PaCk6UZed ^ area ' eaCh d6ViCe ,s free to broadcast 
at any t. me, and is responsible for detecting collisions. 

applies^ 10 V0 '" Ce/fiXed d3ta area ' the f0 ™at shown in Fig. 3 
applies^'" PaCk6ti2ed data area ' the ,orm at shown in Rg. 4 

IrnnmJfT tranSmission within a frame may be encoded in order to 
•mprove the accuracy of the received data. If this code utiles several 
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copies of the original data, the arrival times of similar packets may be 
different. In this case, an algorithm in software compensates for the 
different arrival times. 

This system allows for maximum spectral efficiency by allocating 
5 the required bandwidth to each of the users of the common 

communications path. As mentioned above, previous systems did not 
allocate the bandwidth on a need basis, but rather allocated the 
bandwidth at system start-up. As a result, this system takes advantage of 
the fast packet switching technology that allows both circuit and non^ 
1 0 circuit connections to be made in the same system. 

Fig. 5 shows a typical network topology 500 for the first 
embodiment. There is shown a multiplicity (n) of nodes, Nt through N n . 
There is also shown a multiplicity (n) of terminals Ti through T n . The 
1 5 nodes communicating with each other and with the terminals on a shared 
communications path via a fast-packet-switched mechanism, the fas% 
packet-switched mechianism being controlled by a bandwidth allocation 
scheme preventing collision between the various units that may be 
accessing the common communications path. 

20 

The basic process of obtaining frame synchronization between 
two Network Interface (Nl) units is really quite simple. To start, let us 
assume that one unit is "master and is transmitting exactly one frame 
sync packet in each frame. This packet must contaki the "time-of-frame" 

25 that it is transmitted, as counted in bytes from the start of the Nl data area 
to the first byte of the header (first byte following the end of the packet 
synch sequence). The approximate location of this packet in the frame 
must be known at the receiver in order to meet the requirements for 
unconditional stability during the initial portion of the sequence. There is 

30 only one other significant complication — the process used for initial sync 
acquisition must allow for the interference caused by the receiver 
commands in the Nl control memory. 

The receiver's action is actually quite simple - it extracts the time- 
oMransmission described above, and compares it to the reception-time 
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stamp provided by the N I. adjusting for propagation delays in the buffers 
and communications equipment. Assuming there is a significant error, it 
must then determine the proper direction to shift its Nl to find sync in the 
shortest tme; the required adjustment will always be between a negative 
1/2 and a positive 1/2 frame. 

This total computed error is then divided by a stability factor 
as, for example, 1 6, to preserve stability in the situation where one device 
may be receiving several other unsynchronized devices. Further checks 
are then made to allow for the limit case and to limit the adjustment to 
whole words (even addresses only) as required by the current Network 
interface design. 

The overall scheme also allows for determining the exact instant 
when synchronization is acquired, and a (fairly slow) determination of 
lost sync. This is accomplished by creating a global variable 'in.sync' 
Th.s vanable is decremented by one (with a lower limit of zero) on every 
frame start interrupt, and is incremented by 1 6 (up to an upper limit that 
depends on the system size such as, for example; 400) every time a 
frame sync packet is processed that requires no adjustment to the frame 
t.me;that is, every time frame sync is determined to be perfect. When 
20 'in_sync' is zero, the system is out of sync. 

The code for accomplishing both these algorithms is shown in 
Table A. 

The remaining problem with sync acquisition revolves around the 
■ _ repeated enable commands required by the receiver to control packet 
25 sync faismg. The receiver-enable command sequence is designed to 
abort the process of receiving a packet, if it occurs during the packet 
One way of achieving this is to require that every frame contain a 
"recerver enable" sequence consisting of the following commands: 

30 - Everybody clear the bus; 

- Receiver enable; 

- Select antenna; 

- Set Nl as bus destination; 

- Set radio as bus source. 
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When the packet sync detector falses, it will be reset when it 
encounters the above sequence, or when the Nl realizes that it has been 
handed a data sequence that does not represent a valid header (when 
5 the header CRC check fails). 

The problem that arises can be seen in Fig. 6. The problem 
occurs when the first sync packet is decoded, if the receiving device's 
clock is slightly faster than the node's (this, of course, will be the case 
one-half of the time). The computed adjustment would move the 
1 0 receiving frame to the left, and thus put the control sequence right on top 
of the next received sync packet. This packet will be missed, and normal 
drift will move succeeding receive frames to the right until the control 
sequence occurs after the sync packet. At this time, another sync packet 
will be received, an adjustment to the feft computed, and the sequence 
15 repeated. Thus, the net effect is to line the control sequence up with the 
sync packet, rather than to align the frames. & 

The solution is simple - put the control sequence exactly one-half 
frame away from the expected time of the sync packet. This is shownfin 
Fig. 7. . 

20 In this case, the first packet will probably not be received. 

However, the relative frame times will soon drift, and no matter which way 
the relative position of the receiver moves, the first packet received will 
result in a correction in the proper direction to move the control sequence 
away from the packet, since it will be in the direction of the smallest 

25 required change. 

Once frame sync is acquired, the above control sequence will of 
course be removed, and the operating framework substituted. 

Once approximate frame sync has been achieved by all devices, 
each device in the system (all nodes, UIM's and NIM's) will continue to 

30 synchronize on the average of all the frame clocks it can see, including 
its own. This concept results in the best overall timing performance, and , 
therefore in the smallest required guard times between packets from 
different devices. For example, a chain of four nodes could exhibit a 
frame-time difference of 6 bytes from the first to the last; the average 
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Z7w« tZ °" ^ r6,atiVe fr69 - rUnnin 9 Cock frequencies of 
the 4 N« s «nv oh ,ed and could we,, remain at the worst case stated above 
The. averaging method, on the other hand, will cause the averaoe ' 
difference to stay at zero. = average 

take in ZT^f ~ the appropriate a <*°" to 

ntZ „T nt ° fafa,,ure - For ^mp,e,ifthes ys temconsistsof3 
nodes and the second slaves to the first, and the third to the second 

what happens when the second fai,s? If sync controhs by priority this 
fato must be detected and the priority adjusted accordingly if the 
system s not to fall out of sync. On the other hand, the averaging 
scheme automatically adjusts accordingly. 

npr m -J** C L 0CkS ^ f ° r eXarnp,e • h3Ve 3 fre< * uencv accuracy of 5 parts 
per m„«,on. For a frame size of 3750 bytes, this means a maximum S Kp 

2 * 5 * 10-6 * 3750 = 0.0375 bytes per frame 

for two clocks that are as far apart as possible (one at the high end of the 
spec, the other a, the low end). This means that a one-word adjusTem 
vwll be required once avery 27 frames in this limit case a " ,us,mem 

inm a , J" V 8 •* SSVera ' S0 ' U "° nS ,0 ,h ° P roblem °' obtaining 

nmal synchrony™ among several nodes in a large system Perhaos 
he-s,mp,esf ,s to define an order of priority, and allow each node^art 
trensmmmg only after i, has heard and locked ,o fhe unit ne« highert 
d-pnomys ructure. This has , he appeal of being very simple ,o design 

"fl^T? T ^ " kn0W " ' he <* ite <~° 

m the stmcture. There is the additional problem of determining the 

proper action ,f the superior ts never heard. This may make failure 
recovery more difficult. 

The available variables in each node include both frame phase 
and absolute frame rate (the frame size can be varied over quite wide 

btaLT T f " Xed * ~ ^ra'syncT 

obtamed) A properly-chosen random-number-based frame rate and 
Phase w,ll almost certainly provide an adequate initialization procedure 
as long as the random number generators in .he various nodes can be 
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seeded with different numbers, to avoid identical actions from an 
identical starting point, such as might be provided by recovery from a 
major power failure. This requirement may be met by the inclusion of an 
electronic serial number in each unit 
5 In one frame structure, for instance, each node sends a frame-sync 

packet on each sector in every frame. However, it is adequate if each 
node/sector radiates a frame-sync on every 4th frame. This would allow 
UIM/NIM's to re-eva!uate their local antenna selection once every 24 
frames (48 ms), and would allow a worst-case frame-sync timing update 

10 of once every 24 frames, well within the 27-frame worst-case limit 
calculated earlier. 

; This reduction in frame-sync packets implies that a more efficient 
frame design can be accomplished, at the cost of the software required to 
change the -fixed- portion of data in Nl data buffer at the end of each 

15 frame. To this end, it might be advantageous to put the node 

transmissions at the end of the frame, and the UIM/NIM transmissions at 
the beginning, to simplify the software timing considerations. 

While various embodiments of a distributed synchronization 
20 method for a wireless fast packet communication system, according to 
the present invention, have been described hereinabove, the scope of 
the invention is defined by the following claims. 
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What is claimed is: 
Claims : 



1. AdKanbuted synchronization method for a wireless fast packet 

onrZeT" 5 T ^ SyS,9m ■"*** ""it transmitting 
10 ™ 9frames )"«Pa*et.n 9aoh frame, said method comprising the steps 

at said transmitter: 

«,« „ ^ inC ' Udi " 9 ,n said P acket a " Nation of the time-of-frame 
hat ,t ,s transmmed. as ooumed in bytes from the star, of the Ni data area 
to . he firo, byte blowing the end of the packs, sync sequence- 
15 at said receiver: 

(b) extracting said time-of-transmission indication- 

recept.on stamp related to the time of receipt of said packet; 
W) adjusting for propagation delays; 
20 (e) determining when there is significant error 

(f) adjusting said NI data area to find sync in the shortest time. 
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2. A distributed synchronizer for a wireless fast packet 
communications system, said system including a master unit transmitting 
one frame sync packet in each frame, said synchronizer comprising: 
at said transmitter: 

5 (a) means for including in said packet an indication of the time- 

of-frame that it is transmitted, as counted in bytes from the start of the Nl 
data area to the first byte following the end of the packet sync sequence; 
at said receiver: 

(b) means for extracting said time-of-transmission indication; 
1 o (c) means for comparing said indication to a reception-time 

stamp, satid reception stamp related to the time of receipt of said packet; 

(d) means for adjusting for propagation delays; 

(e) means for determining when there is significant error; 

(f) means for adjusting said Nl data area to find sync in the 
15 shortest time. 
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FI G. 8 — 1 TABLE A 

/* SYNC_ADJUST(DIFF) IS THE FUNCTION THAT IMPLEMENTS THE 
FRAME OFFSET ADJUSTMENT. 

FRAME OFFSET IS THE TIME-OF-FRAME TRANSMITTED IN THE 
SYNC PACKET 

TM_STAMP IS THE TIME STAMP SUPPLIED BY THE NI 

OFFSET CONSTANT IS THE COMPUTED BUFFERING AND PROPAGATION 
DELAY fOR ONE DIRECTION IN THE RADIO CHANNEL IT IS 
EQUAL TO 6 BYTES IN THE CURRENT HARDWARE. 

FRAMESIZE IS THE SIZE OF THE FRAME IN BYTES 

IN SYNC IS A GLOBAL VARIABLE THAT TELLS THE SYSTEM WHEN 

IT~IS IN FRAME SYNC— WHILE IN_SYNC IS NON-ZERO, THE 

SYSTEM IS IN FRAME SYNC. IN_SYNC IS DECREMENTED BY ONE 

ON EVERY FRAME INTERRUPT, AND IS INCREMENTED BY 16 EACH; 

TIME A FRAME-SYNC PACKET REQUIRES NO ADJUSTMENT OF FRAME TIME. 

*/ - •.. ' I; 

i ,.' ' ' • • • ' ■ : ' '• "I'-, 

DIFF = FRAME_OFFSET - TM_STAMP + OFFSET_CONSTANT; . 

/♦COMPUTE THE CURRENT ERROR*/ 
IF ((DIFF > 1) || (DIFF < 1)) /*THIS BLOCK IS EXECUTED 

ONLY IF THE ERROR REQUIRES ADJUSTMENT*/ 

\ 

/♦FIRST MAKE. SURE THAT IT IS NOT MORE NEGATIVE 

THAN ONE-HALF A FRAMED 
IF (DIFF > FRAMESIZE / 2) 

DIFF -= FRAMESIZE; 
/♦OR THAT IS NOT MORE POSITIVE THAN ONE-HALF 

A FRAMED 
ELSE IF (DIFF < -FRAMESIZE / 2) 
DIFF += FRAMESIZE; 

DIFF TMP = DIFF; /*KEEP THIS SO AS TO KEEP THE 

SIGN*/ 

DIFF = DIFF / 16; /*DIVIDE BY THE STABILITY 

CONSTANT*/ \ 



SUBSTITUTE SHEET 



WO 91/07030 



PCT/US90/0601 1 



5/5 

/♦NOW MAKE SURE THAT THE RESULT IS A 

POSITIVE MUNBER; THAT IS, MOD IT BYNTHE FRAME 
SIZE*/ 

WHILE (DIFF < 0) 

DIFF += FRAMESIZE; 

/♦NOW ALLOW FOR THE CASE WHERE THE ERROR WAS 

SSK F J?i NT ( ABS0LU ^ ERROR GREATER THAN 1 
IF {DIFF == of R0LLE ° T ° ZER ° BY THE DIVISI0N * / 

/♦IF THE ORIGINAL DIFF WAS NEGATIVE, MAKE 
THE ADJUSTMENT A NET NEGATIVE ONE WORD*/ 
IF (DIFF_TMP < 0) 

DIFF = FRAMESIZE - 2; 

\ . ' . . . . . • '.' 

/♦NOW MAKE SURE IT- IS AN EVEN ADDRESS */ 
IF (DIFF % 2) 

, { 

/♦ IF IT IS VERY LARGE (RESULTING IN A 

ADJUS ™ENT) MAKE IT ONE MORE 
NEGATIVE*/ 

IF (DIFF > FRAMESIZE / 2) 
DIFF -= 1; . 

/♦OTHERWISE MAKE ONE LARGER*/ 
■ELSE 

^ DIFF += 1; 

/♦NOW MAKE THE ADJUSTMENT*/ 
SYNC_ADJ(DIFF); 

i 

" cL W r A o S l mST 1 REQUIRED ' INCREMENT THE 

ELSE IF (IN_SYNC < 400) 
j IN_SYNC += 16; 



FIG.8-2 
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